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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all five questions from Section A and one question from Section B. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or to three 
significant figures. 

• Write the make and model of your calculator in the appropriate box on your cover sheet 
e.g. Casio fx-9750G, Sharp EL-9600, Texas Instruments TI-85. 
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Please start each question on a new page. You are advised to show all working, where possible. 
Where an answer is wrong, some marks may be given for correct method, provided this is shown by 
written working. Solutions found from a graphic display calculator should be supported by suitable 
working, e.g. if graphs are used to find a solution, you should sketch these as part of your answer. 

SECTION A 


Answer all five questions from this section. 
1. [Maximum mark: 12] 


The function /is defined by /(x) = — , for x > 0. 


(a) (i) 


Show that 


/'(*) = 


2x - x 2 In 2 

r 


(ii) Obtain an expression for f(x) , simplifying your answer as far as 
possible. 

(b) (i) Find the exact value of x satisfying the equation f'(x) = 0 . 

(ii) Show that this value gives a maximum value for / (x) . 

(c) Find the x-coordinates of the two points of inflexion on the graph of f. 


[5 marks] 

[4 marks] 
[3 marks] 
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2. [Maximum mark: 16] 

(i) The transformations T x , T 2 , T 3 , in the plane are defined as follows: 

T x : A rotation through 180° about the origin. 

T 2 : A reflection in the line y = x. 

T 3 : An anticlockwise rotation through 90° about the origin. 

(a) Write down the 2x2 matrices representing T x , T 2 and J 3 . 

(b) The transformation T is defined as T x followed by T 2 followed by T 2 . 

(i) Find the 2x2 matrix representing T. 

(ii) Give a full geometric description of the transformation T. 

(ii) The variables x, y, z satisfy the simultaneous equations 

x+2y+z =k 
2x+ y +4z = 6 
x-4y + 5z =9 

where A: is a constant. 

(a) (i) Show that these equations do not have a unique solution. 

(ii) Find the value of k for which the equations are consistent 
(that is, they can be solved). 

(b) For this value of k, find the general solution of these equations. 


[3 marks] 

[4 marks] 


[6 marks] 
[3 marks] 
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3. [Maximum mark: 15] 

(a) Prove, using mathematical induction, that for a positive integer n, 

(cos 0 + i sin 0) n = cos nO + i sin n6 where i 2 = - 1 . 

(b) The complex number z is defined by z = cos 0 + i sin 0 . 

(i) Show that — = cos (-0) + i sin (-0) . 

z 

(ii) Deduce that z" + z“" = 2 cos nO . 

(c) (i) Find the binomial expansion of (z + z -1 ) 5 . 

(ii) Hence show that cos 5 # = y^(acos5# + hcos3# + ccos#), 
where a, b, c are positive integers to be found. 

4, [Maximum mark: 11] 

A business man spends A hours on the telephone during the day. The 
probability density function of A is given by 

N — (8x-x 3 ), for0<x<2 

/(*)= 12 

[0, otherwise. 

(a) (i) Write down an integral whose value is E (A) . 

(ii) Hence evaluate E (A) . 

(b) (i) Show that the median, m, of A satisfies the equation 

m 4 -16 m 2 + 24 = 0. 

(ii) Hence evaluate m. 

(c) Evaluate the mode of A. 


[5 marks] 


[5 marks] 


[5 marks] 


[3 marks] 

[5 marks] 
[3 marks] 
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5. [Maximum mark: 16] 


The function / with domain j^O , ^ J is defined by / (x) = cos x + V3sinx. 

This function may also be expressed in the form Rcos(x-a) where R>0 and 

0<a<— ■ 

2 

(a) Find the exact value of R and of a. 

(b) (i) Find the range of the function f 

(ii) State, giving a reason, whether or not the inverse function of / 
exists. 

(c) Find the exact value of x satisfying the equation / (x) = \f2 . 

(d) Using the result 

J secxdx = In | secx + tanx | + C , where C is a constant, 

show that 




dx 

/O) 


hn(3 + 2V3). 


[3 marks] 

[5 marks] 
[3 marks] 

[5 marks] 
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SECTION B 


Answer one question from this section. 

Statistics 

6. [Maximum mark: 30] 

(i) Give all numerical answers to this part of the question correct to two 
decimal places. 

A radar records the speed, v kilometres per hour, of cars on a road. The 
speed of these cars is normally distributed. The results for 1000 cars are 
recorded in the following table. 


Speed 

Number of cars 

40 < v < 50 

9 

50<v<60 

35 

60 < v<70 

93 

70< v<80 

139 

80< v<90 

261 

90< v<100 

295 

100< v<110 

131 

1 10 < v < 120 

26 

120< v<130 

11 


(a) For the cars on the road, calculate 

(i) an unbiased estimate of the mean speed; 

(ii) an unbiased estimate of the variance of the speed. [4 marks] 

(b) For the cars on the road, calculate 

(i) a 95 % confidence interval for the mean speed; 

(ii) a 90 % confidence interval for the mean speed. [4 marks] 

(c) Explain why one of the intervals found in part (b) is a subset of 

the other. [2 marks] 


(This question continues on the following page) 
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(Question 6 continued) 

(ii) Give all numerical answers to this part of the question correct to three 
significant figures. 

Two typists were given a series of tests to complete. On average, 
Mr Brown made 2.7 mistakes per test while Mr Smith made 2.5 mistakes 
per test. Assume that the number of mistakes made by any typist follows 
a Poisson distribution. 

(a) Calculate the probability that, in a particular test, 

(i) Mr Brown made two mistakes; 

(ii) Mr Smith made three mistakes; 

(iii) Mr Brown made two mistakes and Mr Smith made three 
mistakes. 

(b) In another test, Mr Brown and Mr Smith made a combined total of 
five mistakes. Calculate the probability that Mr Brown made 
fewer mistakes than Mr Smith. 

(iii) A calculator generates a random sequence of digits. A sample of 200 
digits is randomly selected from the first 100000 digits of the sequence. 
The following table gives the number of times each digit occurs in this 
sample. 


digit 

0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

frequency 

17 

21 

15 

19 

25 

27 

19 

23 

18 

16 


It is claimed that all digits have the same probability of appearing in the 
sequence. 

(a) Test this claim at the 5 % level of significance. 

(b) Explain what is meant by the 5 % level of significance. 
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[ 6 marks] 

[5 marks] 


[7 marks] 
[2 marks] 
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Sets, Relations and Groups 

7. [Maximum mark: 30] 

(i) The set R of all real numbers under addition is a group (R, +) , and the 
set R + of all positive real numbers under multiplication is a group 
(R + ,x). Let / denote the mapping of (R,+) to (R\ x) given by 

m=y. 

(a) Show that /is an isomorphism of (R, +) onto (R + , x) . 

(b) Find an expression for / _1 . 

f j, wherea, b, c and rfeR, and ad -be * oj . 

(a) Show that ( G , *) is a group, where * denotes matrix multiplication. 

(b) Is this group Abelian? Give a reason for your answer. 

Let (H , *) be any subgroup of (G, *) and let M, Abe any elements of G. 
Define the relation R H on G as follows: 

MR h N <=> there exists LeH such that M = L*N . 

(c) Show that R H is an equivalence relation on G. 

Let K denote the set of all the elements of G with ad - be > 0 . 

(d) Show that (K,*) is a subgroup of (G, *) . 

Let M, N be any 2 elements of G. Define the equivalence relation R K 
on G as above, i.e. 

MR k N <=> there exists L<e K such that M = L* N . 

(e) (i) Show that there are only two equivalence classes. 

(ii) Explain how to determine to which equivalence class a 
given element M of G belongs. 


(ii) Let G = - 


[6 marks] 
[1 mark] 

[6 marks] 
[3 marks] 


[5 marks] 

[5 marks] 


[4 marks] 
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Discrete Mathematics 

8 . [Maximum mark: 30] 

(i) (a) Using Euclid’s algorithm, find integers x andv such that 1 7x + 31v = 1 . [3 marks] 

(b) Given that \1 p + 3lq = l, where /> , <7 e Z show that 

| /> | > 1 1 and | g | > 6 . [2 marks] 

(ii) Let {y n } be a sequence of real numbers defined as follows. 

y 0 =-i, y„+i = 2y„ + 3, for n = 0 , 1 , 2 ,... 

Solve the recurrence equation for y n . ^ marks] 

(iii) Consider the following matrix M. 

A B C D E 

A(0 1 1 1 P 

B 1 0 0 2 1 

C 1 0 0 2 1 

D 1 2 2 0 1 

E^l 1 1 1 0 y 


(a) 

Draw a planar graph G with 5 vertices A, B, C, D, E such that M 
is its adjacency matrix. 

[7 marks] 

(b) 

Give a reason why G has a Eulerian circuit. 

[3 marks] 

(c) 

Find a Eulerian circuit for G. 

[3 marks] 

(d) 

Find a spanning tree for G. 

[2 marks] 


(iv) Let JVbe the set {a,b,c,d, f, e, g} . 

Draw a binary search tree to construct an index in alphabetical order for 

this set, taking the element c as a root (i.e. starting with c). [4 marks] 
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Analysis and Approximation 


9. [Maximum mark: 30] 

In this question, where appropriate, give your answers to five decimal places. 

(i) (a) Let /(x) = e* andg(x) = l + cosx,forxe[-3,2]. 

(i) On the same diagram, sketch the graphs of / (x) and g(x) . 

(ii) Mark clearly the points of intersection of the curves. 
Consider the equation e* = 1 + cos x . 

(b) Using the Newton-Raphson method, solve the equation. 

(c) (i) Use fixed-point iteration, with h{x) = e* -1-cosx + x, to 

find the negative solution of the equation. 

(ii) Explain why the method works in this case. 

(d) (i) Give an example to show that fixed-point iteration does not 

work to find the positive solution of the equation. 

(ii) Explain why fixed-point iteration does not work in this case. 

(ii) For positive integers k and n let 

u k = l + 2{ ~ l)k and S 2n = fu k . 

k k + 1 2n tr * 


(a) 


Show that S 2n = 


4k -1 
2k(2k + 1) ' 


(b) Hence or otherwise, determine whether the series ^ u k is 
convergent or not, justifying your answer. 


[4 marks] 


[9 marks] 


[5 marks] 


[5 marks] 


[3 marks] 


[4 marks] 
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Euclidean Geometry and Conic Sections 

10 . [Maximum mark: 30] 

(i) A conic section has equation x 2 + 4 y 2 - 4x - 8y - 24 = 0 . 

(a) Determine whether this conic is a parabola, an ellipse or a hyperbola. 

(b) The lines t x and £ 2 are tangents to the conic in part (a), and are 
parallel to the line with equation x-2y -\2 = 0 . Find the 
equation of i x and of t 2 . 

(ii) Let ABCD be a cyclic quadrilateral. The point E lies on [BD] so that 
BAE = CAD , as shown in the following diagram. 



Prove that AC x BD = AB x CD + BC x AD . 

(iii) Let Q be a point inside a triangle LMN. Let X, Y, Z be the feet of the 
perpendiculars from Q to [MN], [NL] and [LM] respectively. The line 
(MQ) is extended to meet [LN] at the point P. 



Prove that LQN = LMN + XYZ . 


[3 marks] 


[8 marks] 


[10 marks] 


[9 marks] 
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